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CLAIMS 

What is claimed is: 


1 1 . A method for performing a finite element analysis comprising: 

2 performing a Eularian simulation, wherein a grid having nodes forming 

3 elements is superimposed with a material having a surface; and thereafter 

4 projecting the nodes onto the surface of the material; and thereafter 

5 mapping a set of solution variable fields to the material with an Eularian 

6 mapping algorithm; and thereafter 

7 performing a Lagrangian simulation. 


1 2. The method of Claim 1, further comprising deleting empty elements and the 

2 nodes only connected to empty elements. 

1 3. The method of Claim 1, wherein each element has a fill fraction, and wherein 

2 a node within the material surface is projected to the surface if the fill fraction is less than 0.7, 

3 and wherein a node without the material surface is projected to the surface if the fill fraction 

4 is in the range of about 0.5 to 0.8. 

1 4. The method of Claim 1 , wherein the Eularian simulation is explicitly 

2 integrated and wherein the Lagrangian simulation is implicitly integrated. 

1 5. The method of Claim 1 , further comprising merging selected nodes together 

2 after projecting the nodes onto the surface. 
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6. An automated method of determining the final dimensions of a formed object 
comprising: 

determining the dimensions of the object at first state after a forming operation 
with an expHcit Eularian based finite element simulation; and 

determining the dimensions of the object at a final state after the forming 
operation by running an implicit Lagrangian based finite element simulation using the 
results of the Eularian based simulation, the results comprising the dimensions at the 
first state. 

7. The method of Claim 6, further comprising converting the results of the 
Eularian simulation into a Lagrangian mesh before performing the Lagrangian simulation. 

8. The method of Claim 1, wherein converting comprises projecting the nodes of 
the mesh onto a surface of the object. 

9. An automated method for performing a finite element simulation comprising: 
performing a first phase of the simulation using mi Eularian method to 

determine the dimensions of an object after an initial deformation, wherein an 
Eularian element grid is formed; 

mapping the solution fi-om the Eularian element grid of the first phase onto a 
Lagrangian element grid; and thereafter 

performing a second phase of the simulation using a Lagrangian method to 
determine the dimensions after shrinkage or springback of the object fi-om the initial 
deformation. 
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1 10. The method of Claim 9, wherein the Eularian element grid is mapped to the 

2 Lagrangian element grid using Eularian mapping algorithms. 

1 11. The method of Claim 1 0, further comprising: 

2 projecting nodes adjacent to the surface of the object to the surface of the 

3 object; and 

4 merging certain of the nodes together. 

r; 

^* 1 12. A computer readable storage medium storing one or more computer programs 

m 

g 2 for performing a finite element simulation of a material, the computer programs comprising 

3 instructions for automatically switching from a Eularian simulation of an initial deformation 

CI 4 to a Lagrangian simulation for a subsequent deformation during the finite element simulation. 

fij 
n.f 

nj . 

61 1 13. The computer readable storage medium of Claim 12, wherein the subsequent 

2 deformation is a springback type deformation resulting from residual energy within the 

3 material. 

1 14. The computer readable storage medium of Claim 12, wherein the computer 

2 programs ftirther comprise computer instructions for projecting nodes of the Eularian 

3 simulation to the surfaces of the material. 

1 15. The computer readable storage medium of Claim 14, wherein the computer 

2 programs further comprise computer instructions for automatically mapping the solution 

3 variable fields of the Eularian simulation after projection of the nodes. 
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1 16. The computer readable storage medium of Claim 1 2, wherein the computer 

2 programs further comprise computer instructions for merging adjacent nodes of the Eularian 

3 simulation. 

1 17. The computer readable storage medium of Claim 14, wherein the computer 

2 instructions include instructions for projecting nodes of elements within the material to the 

3 surface if the element is less than 70 percent full, and for projecting nodes without the 

4 material to the surface if the element is 70 percent or more full. 


1 18. A computer system comprising: 

2 one or more computers; and 

3 one or more computer programs running on the computer(s), the computer 

4 programs for performing a finite element simulation of a material comprising a first 

5 exphcit Eularian simulation step and a second implicit Lagrangian simulation step, the 

6 computer programs comprising computer instructions for automatically switching 

7 fi-om the explicit Eularian simulation step to the implicit Lagrangian simulation step 

8 during the finite element simulation. 

1 19. The computer system of Claim 1 8, wherein the computer programs further 


2 comprise computer instructions for converting the grid and the solution variable fields formed 

3 during the first Eularian step into a grid and solution variable fields for use in the second 

4 Lagrangian step. 
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1 20. The computer system of Claim 19, wherein the instructions for converting the 

2 grid and solution variable fields include instructions for projecting the nodes of elements of 

3 the grid onto a surface of the material. 

1 21. The computer system of Claim 1 9, wherein the instructions for converting the 

2 grid include instructions for merging selected nodes together. 

1 22. A data signal embodied in a carrier wave, the data signal including one or 

2 more computer programs for performing a finite element simulation, the computer programs 

3 comprising instructions for automatically switching between a Eularian formulation and a 

4 Lagrangian formulation during the finite element simulation. 

1 23 . The data signal embodied in a carrier wave of Claim 22, wherein the computer 

2 programs further comprise computer instructions for beginning the finite element simulation 

3 using the Eularian formulation. 


1 24. The data signal embodied in a carrier wave of Claim 22, wherein the computer 

2 programs further comprise computer instructions for converting the results and mesh of the 

3 Eularian formulation into results and mesh usable for the Lagrangian formulation. 


1 25. A method for performing a finite element analysis, the method comprising 

2 automatically switching from an Eulerian formulation to a Lagrangian formulation during the 

3 analysis. 

1 26. The method of Claim 25, wherein the Eularian method is exphcitly integrated 

2 and wherein the Lagrangian method is implicitly integrated. 
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27. The method of Claim 25, wherein the switching comprises projecting the 
nodes onto the surface of the material. 

28. The method of Claim 27, further comprising mapping a set of solution 
variable fields to the material with an Eularian mapping algorithm. 


21 


